Gutman Index and Detour Gutman Index of Pseudo-Regular Graphs
نویسندگان
چکیده
منابع مشابه
Bounds on Gutman Index
The Gutman index (also known as Schultz index of the second kind) of a graph G is defined as Gut(G) = ∑ u,v∈V (G) d(u)d(v)d(u, v). We show that among all graphs on n vertices, the star graph Sn has minimal Gutman index. In addition, we present upper and lower bounds on Gutman index for graphs with minimal and graphs with maximal Gutman index. Corresponding author Supported by project 1M0545 of ...
متن کاملdegree distance and gutman index of corona product of graphs
in this paper, the degree distance and the gutman index of the corona product of two graphs are determined. using the results obtained, the exact degree distance and gutman index of certain classes of graphs are computed.
متن کاملRelationship between Edge-wiener Index and Gutman Index of a Graph
The Wiener indexW (G) of a connected graphG is defined to be the sum ∑ u,v d(u, v) of the distances between the pairs of vertices in G. Similarly, the edge-Wiener index We(G) of G is defined to be the sum ∑ e,f d(e, f) of the distances between the pairs of edges in G, or equivalently, the Wiener index of the line graph L(G). Finally, the Gutman index Gut(G) is defined to be the sum ∑ u,v deg(u)...
متن کاملSharp Upper bounds for Multiplicative Version of Degree Distance and Multiplicative Version of Gutman Index of Some Products of Graphs
In $1994,$ degree distance of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in $1994.$ In this paper, we introduce the concepts of multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the multiplicative version of degree distance and multiplicative ver...
متن کاملThe Multiplicative Versions of the Reciprocal Degree Distance and Reciprocal Gutman Index of Some Graph Products
In this paper, we provide exact value of the multiplicative version of the reciprocal degree distance and the multiplicative version of the reciprocal Gutman index of Cartesian product of complete graphs. Also, we establish sharp upper bounds for the multiplicative version of the reciprocal degree distance and multiplicative version of the reciprocal Gutman index of strong product of graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics
سال: 2017
ISSN: 1110-757X,1687-0042
DOI: 10.1155/2017/4180650